Multiplexing Schemes for Generic SNP Genotyping Assays 1
نویسنده
چکیده
Association studies in populations relate genomic variation among individuals with medical condition. Key to these studies is the development of efficient and affordable genotyping techniques. Generic genotyping assays are independent of the target SNPs and offer great flexibility in the genotyping process. Efficient use of such assays calls for identifying sets of SNPs that can be interrogated in parallel under constraints imposed by the genotyping technology. In this paper, we study problems arising in the design of genotyping experiments using generic assays. Our problem formulation deals with two main factors that affect the genotyping cost: the number of assays used and the number of PCR reactions required for sample preparation. We prove that the resulting computational problems are hard, but provide approximate and heuristic solutions to these problems. Our algorithmic approach is based on recasting the multiplexing problems as partitioning and packing problems on a bipartite graph. We tested our algorithmic approaches on an extensive collection of synthetic data and on data that was simulated using real SNP sequences. Our results show that the algorithms achieve near-optimal designs in many cases and demonstrate the applicability of generic assays to SNP genotyping.
منابع مشابه
Multiplexing Schemes for Generic SNP Genotyping Assays
A generic genotyping assay utilizes a fixed set of reagents, which is independent of the actual target sample, to determine all present alleles. An example is the interrogation of several amplicons spanning polymorphic sites using an all k-mer array. Due to the high cost associated with a genotyping experiment, it is desirable to design a set of experiments, which maximizes the number of SNPs t...
متن کاملDesigning Optimally Multiplexed SNP Genotyping Assays
We consider the task of SNP (Single Nucleotide Polymorphism) genotyping. In many studies, genotyping of a large number of SNP must be performed. Multiple SNPs can be genotyped together in the same assay (a process called multiplexed genotyping), provided they adhere to some constraints. We address the optimization problem of designing assays that maximize the number of SNPs genotyped, subject t...
متن کاملMultiplexed Pharmacogenetic Assays for SNP Genotyping: Tools and Techniques for Individualizing Patient Therapy
متن کامل
Multiplexing Algorithms for High-Throughput Genomic Based Assays
After the completion of the Human Genome Project has provided a blueprint of the DNA present in each human cell, genomics research is now focusing on the study of DNA variations that occur between individuals, seeking to understand how these variations confer susceptibility to common diseases such as diabetes or cancer. The most common form of genomic variation are the so called single nucleoti...
متن کاملAcoustic detection of DNA conformation in genetic assays combined with PCR
Application of PCR to multiplexing assays is not trivial; it requires multiple fluorescent labels for amplicon detection and sophisticated software for data interpretation. Alternative PCR-free methods exploiting new concepts in nanotechnology exhibit high sensitivities but require multiple labeling and/or amplification steps. Here, we propose to simplify the problem of simultaneous analysis of...
متن کامل